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The local and non-local contents of non-local probability distributions are studied using the ap- 
proach of Elitzur, Popescu and Rohrlich [Phys. Lett. A 162, 25 (1992)]. This work focuses on 
distributions that can be obtained by single-copy von Neumann measurements on bipartite quan- 
tum systems. For pure two-qubit states \^(9)) = cos 6*100) + sin 6*111) (with cos# > sm6), the local 
content of the corresponding probability distrib ution is found to lie between 1 — sin 29 and cos 29. 
For the family *(7)) = (|00) + |11) + 7|22))/^2 + 7 2 of two-qutrit states, non-zero local content 
is found for 7 > 2. 



I. INTRODUCTION 



Since the 1930's, the entanglement between sub- 
systems of a composite quantum system has been recog- 
nized as one of the main features of the quantum descrip- 
tion of nature 1, 2]. With the advent of quantum infor- 
mation and the interaction between physicists and com- 
puter scientists, entanglement has been recognized as a 
resource for communication and information processing. 
When local measurements are performed separately on 
each sub-system, correlations between the outcomes are 
observed, which in general cannot be ascribed to shared 
randomness This situation is now routinely referred 
to as quantum non-locality. In addition to affecting our 
view of nature, this counter-intuitive feature can have an 
operational meaning in applied physics, as demonstrated 
recently in the context of quantum cryptography Q ■ 

This paper builds on an idea Elitzur, Popescu and 
Rohrlich Q, referred to from now on as EPR2 for ob- 
vious reasons. EPR2 asked whether, in an experiment 
involving measurements of several photon pairs, one can 
consider that only some pairs behave non-locally, while 
the others would give rise to purely local correlations. 
This is a typical "metaphysically-oriented" formulation 
of the question: it proposes to explore the validity of an 
alternative description of nature. The same idea can be 
recast in the "resource-oriented" style of quantum infor- 
mation: one then asks if, in order to distribute some given 
non-local correlations, one can use non-local resources 
only partially and use shared randomness for the other 
instances. Yet another formulation of the same problem 
would consist in asking if a given non-local correlation is 
fully non-local or rather has a local content. 

In Section [TO I review the EPR2 approach to non- 
locality and the few known results. In Sections IIIII and 
IIV1 I present new results for the particular cases of 
the correlations arising out of single-copy von Neumann 
measurement on pure two-qubit, respectively two-qutrit, 
quantum states. 



II. THE EPR2 APPROACH TO 
NON-LOCALITY 

A. Local and non-local distributions 

For definiteness, in this paper I shall restrict to the 
bipartite case, i.e. the case where the global system con- 
sists of two sub-systems. In order to measure correla- 
tions, the two sub-systems are sent each to a different 
observer, called Alice and Bob. On her sub-systems, Al- 
ice can perform any measurement A in a given set A; 
the outcome of A is labeled ta S Ra- Similarly, on his 
sub-system, Bob can perform any measurement B in a 
given set B; the outcome of B is labeled r B G Rb- After 
repeating this procedure a large number of times, Alice 
and Bob together can estimate the family of bipartite 
probability distributions 

{P{r A ,r B \A,B)\r A S R A ,r B £R B ,AeA,BeB} .(1) 

Such a family will be called local if the correlations can 
be ascribed to shared randomness, i.e. if there exist a 
measure /1 on an additional parameter A such that 

P(r A ,r B \A,B) = J dfx(X) P{r A \A, X)P{r B \B, A) (2) 

for all A 6 A and B 6 B. Since locality is a condition 
on all possible measurements, its converse, namely non- 
locality, can be demonstrated by checking only a sub- 
set of the possible measurements. The traditional ap- 
proach to non-locality, generalizing the pioneering work 
of Bell is based on precisely that observation. In- 
deed, for any fixed number of measurements (rnA,rn B ) 
on each sub-system, there exist a set of constraints (Bell- 
type inequalities) that any local probability distribution 
@ must fulfill. One then checks if there exists sub- 
sets {Ai} ieI=h mA C A and , ./ ; ,„.., Q B such 

that the finite family {Pq(ta, r B \Ai, Bj)} ieI . £ j violates 
these inequalities. If a violation happens, P(ta, r B \A, B) 
is provably non-local. 

The fact that, on some states, non-locality can be 
checked with a finite number of measurements is crucial 
to demonstrate non-local correlations in an experiment. 
The EPR2 approach takes a different stand and aims at 
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taking into account the whole set of possible measure- 
ments. Before discussing it, we shall remind the basic 
notations of quantum correlations. 



B. Quantum correlations 

In this paper I restrict quantum measurements to von 

Neumann measurements. Let TL — <C dA ® C dB be the 
Hilbcrt space that describes the system. The probability 
that the measurement of A and B performed on the state 
p will lead to the outcomes (r A , r B ) is 



P Q (r A ,r B \p;A,B) = Tr (Il rA ® Ur B p) 



(3) 



where LT r is the projector on the subspace associated to 
the measurement result r. For any state p, the family of 
joint probability distributions 

{p Q (r A ,r B \p;A,B) r A £ R A ,r B G R B , A G A, B e fi| 

can be either local or non-local. For simplicity, we 
shall say that the state p is local or non-local in ei- 
ther case. We stress that, in this paper, this refers to 
the probability distribution obtained through single-copy 
von Neumann measurements: some entangled states like 
Werner's states are local according to our definition [6] 
but can produce non-local correlations under generalized 
measurements 0, IH; by generalizing further the mea- 
surement procedure, it has been shown recently that any 
bipartite entangled state exhibits some non-local features 
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For the goal of assessing the non-locality of the joint 
probability distribution, it is not restrictive to consider 
non-degenerate measurements and to assume that the 
sets of possible outcomes, i.e. the possible values of r A 
and r B , are the same for all measurements [30l |. In par- 
ticular, we can consider A (respectively, B) to be the set 

of all possible orthonormal bases in <C dA (respectively, 
C ds ). Obviously, there are infinitely many elements in 
these sets. 



C. EPR2 approach on bipartite quantum 
correlations 

The EPR2 approach consists in considering the decom- 
positions of Pq as the convex sum of a local (Pl) and a 
non-local (Pnl) probability distribution: 

P Q {r A ,r B \p;A,B) = p L (p) P L (r A ,r B \p; A, B) 

+ [l-p L (p)}P NL (r A ,r B \p;A,m 

where the equality must hold for all outcomes r A ,r B 
and for all possible measurements A, B, and where the 
weight pl(p) £ [0, 1] of the local component is required 
to be independent of the measurements and of the out- 
comes. The non-local component Pnl is not restricted to 



come from the measurement of a quantum system (3l| . 
By construction, it satisfies the no-signaling condition, 
because Pq and Pl do: indeed, the marginal distribu- 
tion on Alice's side Pnl(ta\p', A, B) = [Pq(ta\p\ A) — 
PL{p)PL(r A \p;A)]/[l - pl{p)} is independent of Bob's 
measurement B; and symmetrically for the marginal dis- 
tribution on Bob's side. 

The previous requirements do not single out a unique 
convex combination (|4]): for instance, if Pq is non-local, 
the trivial choice Pq = x Pi + 1 x Pnl is always possi- 
ble. The EPR2 approach comes therefore with a natural 
optimization problem associated to it: find the decom- 
position that maximizes the weight of the local compo- 
nent. We shall use the notation p r £ ax (p) for this opti- 
mal value, that can be interpreted as the local content 
of Pq(t Ai r B \p; A, B). By definition, the state p is lo- 
cal (with respect to single-copy von Neumann measure- 
ments) if and only if p™ ax (p) = 1. 

Apart from defining the local content of a probabil- 
ity distribution, the EPR2 approach is naturally related 
to a question that has attracted a lot of interest re- 
cently, namely, the simulation of quantum correlations 
with other non-local resources 

[111 HE 01 HI HI: indeed, 
assuming that shared randomness is a free resource, only 
Pnl has to be simulated. I shall come back to this point 
in lHI A2I 



D. Known results on p™ ax (p) 

Very few exact results and even bounds are known on 
PL ax (p)- I n their seminal paper, EPR2 studied the family 
of two-qubit pure states cos 9 1 00) + sin 6\ 11) and found 
an explicit decomposition that gives the lower bound 



PT X (0) > 4(1 -sin 20). 



(5) 



For the maximally entangled state, and under a reason- 
able continuity assumption, they could prove that the 
bound is tight: the singlet state of two qubits is fully 
non-local. 

Recently, Barrett, Kent and Pironio found that an up- 
per bound on •n™ ax (p) can be obtained from any Bell- type 
inequality [Ty] . The argument goes as follows. Let / be 
a linear combination of probabilities associated to differ- 
ent measurements that defines a Bell-type inequality, i.e. 
I < II for all local probability distributions. Denote by 
I(p) the quantum value on the state p for the best choice 
of measurement settings, and Ins > II the maximal 
value that / can take over all no-signaling distributions. 
Then I{p) < PL {p)I L + [1 - Pl(p)]Ins, i.e. 



PT X {P) < [Ins-I{p)]/[Ins-Il 



(6) 



In particular, if there exist an inequality for which I(p) — 
Ins, then p™ ax (p) = 0. With this argument, they proved 
conclusively that p™ aa: (V') = for the two-qubit sin- 
glet and extended the conclusion to maximally entangled 
states of arbitrary dimensionality. 
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To my knowledge, no other papers address the ques- 
tion of finding Pl{p) with reference to the EPR2 paper 
Obviously, the characterization of the states that 
produce fully local correlations can be seen as a par- 
ticular instance of the EPR2 optimization problem, in 
which one asks whether p™ ax (p) = 1 for a given state. 
This particular problem has received significant atten- 
tion. For pure states, p™ az (V') = 1 holds if and only if 
the state is not entangled [tH. Il8l. [l£| .However, there ex- 
ist examples of mixed states that are entangled, but for 
which p™ ax (p) = 1 holds (3, |20l. l2lj . in some case also 
under single-copy POVMs (22[. The general problem is 
unsolved, the non-locality of bipartite bound-entangled 
states being a specially intriguing open issue. 

In summary, the information available in the literature 

is: 

• V r L ax {^ ) ) = holds for all bipartite [32| maximally 
entangled states; 



(p) = 1 holds for separable states but also for 
some mixed entangled states. 



max 

• Pl 



• For intermediate cases, we have an explicit lower 
bound for pure states of two qubits ([5]) and an up- 
per bound derivable from Bell- type inequalities ©• 

In this paper, I present an improved lower bound and 
a new upper bound for the local content p™ ax (9) on the 
family of pure two-qubit states (Section HTT| and the first 
example of a lower bound on the local content of pure 
two-qutrit states (Section [TV} . 



III. PURE TWO-QUBIT STATES 

In this Section, we study the non-locality of pure non- 
maximally entangled states of two qubits 



A. Improved lower bound 

1. Decomposition and bound onp™ ax (6) 

EPR2 assumed P L = | [l+r^sign(a z )] [l+r B sign(6 z )] , 
which, inserted in defines a valid Pnl as long as pl < 
i(l — sin 20), leading to the bound ([5]). This shows that 
the correlations arising from single-copy measurements 
on non-maximally entangled state of two qubits are not 
fully non-local. However, the decomposition is obviously 
not optimal: in particular, in the limit — > of the 
product state, the bound on p L lax (9) tends to 4, while 
we know that p r £ ax (9 = 0) = 1 must hold because a 
product state is local. 

A significant improvement can be obtained while still 
keeping the product form for the local probability distri- 
bution 



1 



[l + r A f(a z )} [l + rB f(b z )] 



indeed, with the choice f(x) = sign(a;) min (l, 
this leads to a valid Pn l provided pl < 1 - 
to the improved lower bound 



(9) 

M), 

-sin 29, leading 



pl iax (9) > 1- sin 26». 



(10) 



|*(0)) = cos0|OO) +sin0|ll) 



(7) 



We note that this is the largest possible value if Pl is 
supposed to depend only on a z and b z [33| . Suppose in- 
deed that Pl{ta,Tb\o,, b) = PL(i"A,r B \a z ,b z ). Then let's 

take a = tax = (ta,0, 0) and 6 = —r B x = (— re, 0,0) 
where x is the unit vector in the x direction. The quan- 
tum prediction is Pq^a, r B \rAX, —r B x) = j(l — s), while 
by assumption P L (r A ,r B \rAX, -r B x) = P L (r A ,r B \0,0)- 
Using (g]), we obtain (1 - p L )P NL (r Al r B \rAX, ~rsx) = 
|(1 - s) - p L P L (r A ,r B \0,0), and, for P NL to be cor- 
rectly defined, the right-hand side expression must be 
non-negative for all (r^re)- By summing over (r^rs) 
we obtain 1 — s — pi, > 0. 



where we can choose cos0 > sin0 without loss of gen- 
erality. Although this is the simplest possible family of 
states, its non-locality is not completely understood: for 
instance, it is known [l2| that weakly entangled states 
cannot be simulated by a single use of the non-local re- 
source called Popescu-Rohrlich (PR) box [l3|, whereas 
the maximally entangled state can [lj]. 

A local von Neumann measurement is labeled by a 
unit vector v; the projector corresponding to the out- 
come r = ±1 is n r = h (1 + r v ■ a) with a the vector of 
Pauli matrices. For each |\&(0)), the family of quantum 
probability distribution under study is therefore 

Pq = ^[l + rAca z + r B cb z + r A rBEQ(d,b)] (8) 



with Eq [a, b) - 
written cos 20 



a z b 
-- c and sin 20 



s(a x b x 



ayby) and where we have 



2. Study of Pnl 

In order to obtain the lower bound onp L lax (9), the only 
requirement is that Pnl is a valid probability distribu- 
tion. However, as mentioned above, the definition of the 
local content of a probability distribution is not the only 
point of interest in the EPR2 approach to non-locality. 
In particular, a detailed study of Pnl may help in the 
task of simulating quantum correlations. For the decom- 
position that we are discussing, the non-local component 
reads 



NL 



1 + r A F(a z ) + r B F(b z ) + r A r B G{a, bill) 



[cx — (1 — s)f(x)] and G(a, b) — a x b x — 
a-zb z — (1 — s)f(a z )f(b z )]. Here are some features 
of this family of Pn l ■ 



with F(x) = 
dyby + \ \a,zbz 
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• No Pnl in this family violates the Clauser-Hornc- 
Shimony-Holt inequality [241 ] beyond the quantum 
bound [2a ]. 

• If both Alice's and Bob's settings lie in a band 
across the equator of the Bloch sphere defined 
by |a z |,|b z | < Pnl takes the simple form 
j[l + r A r B (a x b x - a y by - a z b z )] = \ [l + r A r B a-b] 
with b — (b x , —by, —b z ): the local distributions are 
random and the correlations are like a scalar prod- 
uct. Thus, under the promise that the measure- 
ment settings are close enough to the equator [34j . 
Pn l can be simulated by a single use of a PR box 
adapting the protocol in Ref. [lj]. In other words, 
measurement settings that are close to the poles 
of the Bloch sphere must be used to verify that a 
single PR box is not enough to simulate the corre- 
lations of non-maximally entangled states fl2| . 

Based on (fTTj) . it has been possible to derive the first 
simulation of the correlations of pure two-qubit states 
that uses only no-signaling resources and such that the 
amount of non-local resources decreases with the degree 
of entanglement [23[ . This is the first achievement of the 
EPR2 approach to non-locality in the field of simulation 
of quantum correlations. 

B. Upper bound based on the chained inequality 

An upper bound on p™ ax (#) is provided by j6]) under 
the choice of a Bell-type inequality. Following [16(, we 
consider the family of "chained inequalities" 1^ with 
N settings for both Alice and Bob [26[ and find /W(0), 
the maximal violation that can be obtained for the state 
\ty(6)). This involves an optimization on the settings, 
the last step of which has been done numerically (see 
Appendix [A] for the details). The resulting bound is 
p™ ax {9) < cos 20(1 + <$W) where 5^ is found to be 
decreasing with N and 8^ 40 ^ w 10~ 5 . In a compact form 
therefore, 

PT X {0) ^ cos26>. (12) 

C. Pure two-qubit states: summary 

Figure [1] summarizes the present knowledge on the 
local content of the probability distribution associated 
to single-copy von Neumann measurements of pure two- 
qubit states. On the one hand, the lower bound on 
p™ ax (9) has been significantly improved with respect to 
the original EPR2 paper [f| using a decomposition that 
has later proved useful in the task of simulating entangle- 
ment [23]. On the other hand, an upper bound has been 
derived for all 9 using the techniques of [lfij]. The lower 
and the upper bound coincide only for the maximally en- 
tangled state and for the product state: the exact value 
of p™ ax (9) is still unknown for all non-maximally states. 
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FIG. 1: Bounds on p L %ax (9) as a function of 8 for pure two- 
qubit states (0 — in particular, 9 = is the separable state, 
= ? is the maximally entangled state. Thin full line: the 
EPR2 lower bound ±(l - sin 20). Thick full line: the lower 
bound (|10|) obtained in this paper. Dashed line: the numerical 
upper bound ([121) . 

IV. PURE TWO-QUTRIT STATES 

I turn now to the first study of the local content of 
pure state of two qutrits. I restrict to a one-parameter 
family of states 

|*( 7 )> = -_L=(|00) + |11)+ 7 |22)) (13) 
V 2 + 7 2 

that appears as relevant in several studies of non-locality 
[13, 0, Si]. It is already known that p™ ax ("/ = 0) = 
pmax^y = 1) = 0, because these are maximally entangled 
states [l6j . I am going to construct an explicit form of 
Pi, , which allows to show the lower bound 

pT x {l) >0 for 7 >2. (14) 

The construction is the generalization of the EPR2 one 
for qubits. There, since the state ([7]) is biased towards 
|00), the most probable local outcomes are ta = sign(a z ) 
and r B = sign(6 2 ). EPR2 chose Pl to be the distri- 
bution that produces those outcomes deterministically. 
The same intuition can be applied here if 7 > 1, be- 
cause the state is then biased towards |22). Explicitly, 
since a generic local measurement is described by a uni- 
tary operation Ua ® Ub followed by measurement in the 
computational basis, Pl is constructed as follows: 

1. On Alice's side, compute pt — \(i\U a\2)\ 2 for i = 
0, 1, 2; denote by i(A) the value of i that gives the 
largest probability, i.e. Pi(A) — max^pi. 

2. Similarly, on Bob's side, compute pj = |(j|J7s|2)| 2 
for j — 0, 1, 2; denote by j(B) the value of j that 
gives the largest probability, i.e. Pjm) = Toa.ax.jPj. 

3. Then 

PL{rA,r B \l,A,B) = 5 rA ,i(A) <^r B J(B) • ( 15 ) 
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FIG. 2: Present knowledge about p™ ax (y) for the family (fT5|) 
of pure two-qutrit states — in particular, 7 = is the maxi- 
mally entangled state of two qubits, 7 = 1 is the maximally 
entangled state of two qutrits, and the state becomes separa- 
ble in the limit 7 — > 00. The black dots represent the proved 
result PL ax {j = 0) = p? ax {j = 1) = 0. The line is a lower 
bound on p™ ax {"i) obtained for the choice of Pl described 
in the text (numerical study, the precision on the bound is 
approximately 10 -5 ). 



Note that Pl is independent of 7 

Given this Pl and Pq, one computes the largest weight 
of the local component such that Pnl is still a valid prob- 
ability distribution. This study was done using numerical 
minimization algorithms in Matlab. The result is plotted 
in Fig. O We see in particular that the lower bound (fTi)) 
holds as announced. 

Among the several open questions, I single out the 
study of the region < 7 < 1. This region contains 
the state that gives the maximal violation of the unique 
Bell inequality with two settings per site (7 = v^-v^ ~ 
0.792) [|3 and other meaningful states [2H [29j. It is 
therefore a promising region in which to investigate if 
pure non- maximally entangled states can generate a fully 
non-local probability distribution (35| . 



V. CONCLUSION 

The local and non-local content of a probability distri- 
bution arising from single-copy von Neumann measure- 
ments on bipartite quantum states have been defined af- 
ter the ideas of Elitzur, Popescu and Rohrlich ||. Con- 
trary to Bell's inequalities, that check non-locality on a 
subset of the measurement settings [36j], this approach 
considers the whole set of possible measurements. As 
such, it is related to the issue of simulating quantum cor- 
relations with non-local resources. 

I have presented improvements on the original study 
for pure states of two qubits, as well as the first applica- 
tion of the approach for pure non-maximally entangled 
states of two qutrits. 



Acknowledgements 

I acknowledge discussions with A. Acm, C. Branciard, 
N. Brunner, N. Gisin, Y.-C. Liang, S. Pironio and S. 
Popescu. This work is supported by the National Re- 
search Foundation and Ministry of Education, Singapore. 



APPENDIX A: ON THE OPTIMIZATION OF 
THE CHAINED INEQUALITY WITH VON 
NEUMANN MEASUREMENTS ON PURE 
TWO-QUBIT STATES 

This appendix is devoted to the chained inequality 
[l6l |2(| and its optimization with von Neumann mea- 
surements on pure two-qubit states. The inequality with 
N settings for Alice and as many for Bob can be written 
as a correlation inequality: 

= A l B 1 +B 1 A 2 + A 2 B 2 + 

... + A N B N - B N A X < 2(N - 1). (Al) 

The no-signaling bound is Ij^Q — 2N and can be reached 
with a single PR-box by the following prescription: Alice 
inputs x — 1 for A\ and x = otherwise, Bob inputs 
y = 1 for Bn and y = otherwise. The corresponding 
Bell operator associated to von Neumann measurements 
on qubits is, with the notation 3 (g> b = (a • <r) (£> (b ■ a) : 

N-l 

I^ N) = ^ (3 k + afc+i) ® b k + (ajy - ai) ® b N 
fe=i 

N-l 

= ^2 A kCk <E)b k + A N c N ® b N (A2) 
fe=i 

where A k Ck = d k + 3k+i and A^cn = a/v — Qi- 

The goal is to find the measurement directions that 
maximize 

jW(6») = (¥(0)|lW|*(0)) (A3) 

for |*(0)) given in Q. Because (*(0)|a ® = 
a z b z + sin 26(a x b x — a y b y ^ , the optimal choice of settings 
is such that 

3k = cosoikz + sinafei and bk = 3k (A4) 

for all k. So we are left with N parameters to optimize, 
the angles ak in the (x, z) plane. 

For the maximally entangled state, the solution is 
known analytically: I (N) (j) = 2Ycos(tt/2A) for a k = 
t^jf-ft- This choice of settings is however provably sub- 
optimal for non-maximally entangled states. Resorting 
to numerical methods, one finds that several sets of an- 
gles provide the same value of l( N \6) within numerical 
precision; in particular, one can find a set with an ele- 
gant symmetry of reflection around the x-axis, i.e. with 
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ajv-fc+i = 7r — Qffc. The result of the numerical optimiza- 
tion under this symmetry is shown in Fig. [3l For 9 = 
the settings are equally spaced as already discussed; for 
weakly entangled states, the settings tend to concentrate 
close to a = ±z, with a sharp transition between these 
two values — not an unexpected behavior, since the state 
has a large |00) component. 
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FIG. 3: (Color online). Optimal measurements settings oik 
(k — 1, 30) for the chained inequality j' 30 ' and different 
values of 6. 
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